Self-Avoiding Walks and the Fisher Transformation

نویسندگان

  • Geoffrey R. Grimmett
  • Zhongyang Li
چکیده

The Fisher transformation acts on cubic graphs by replacing each vertex by a triangle. We explore the action of the Fisher transformation on the set of self-avoiding walks of a cubic graph. Iteration of the transformation yields a sequence of graphs with common critical exponents, and with connective constants converging geometrically to the golden mean. We consider the application of the Fisher transformation to one of the two classes of vertices of a bipartite cubic graph. The connective constant of the ensuing graph may be expressed in terms of that of the initial graph. When applied to the hexagonal lattice, this identifies a further lattice whose connective constant may be computed rigorously.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Self-Avoiding Walks with Writhe

We map self-avoiding random walks with a chemical potential for writhe to the three-dimensional complex O(N) Chern-Simons theory as N → 0. We argue that at the Wilson-Fisher fixed point which characterizes normal selfavoiding walks (with radius of gyration exponent ν ≈ 0.588) a small chemical potential for writhe is irrelevant and the Chern-Simons field does not modify the monomer-monomer corre...

متن کامل

Counting Self-avoiding Walks

The connective constant μ(G) of a graph G is the asymptotic growth rate of the number of self-avoiding walks on G from a given starting vertex. We survey three aspects of the dependence of the connective constant on the underlying graph G. Firstly, when G is cubic, we study the effect on μ(G) of the Fisher transformation (that is, the replacement of vertices by triangles). Secondly, we discuss ...

متن کامل

Partition function zeros of adsorbing self-avoiding walks

Abstract. Partition function or Fisher zeros play a fundamental role in the theory of phase transitions in models in classical statistical mechanics. In this paper the properties of partition function zeros in a square lattice self-avoiding walk model of polymer adsorption are presented. Some results constraining the distribution of zeros in the complex plane, based on mathematical results on t...

متن کامل

Self-avoiding walks, neighbour-avoiding walks and trails on semiregular lattices

We study self-avoiding and neighbour-avoiding walks and lattice trails on two semiregular lattices, the (3.122) lattice and the (4.82) lattice. For the (3.122) lattice we find the exact connective constant for both self-avoiding walks, neighbour-avoiding walks and trails. For the (4.82) lattice we generate long series which permit the accurate estimation of the connective constant for self-avoi...

متن کامل

Prudent Self-Avoiding Walks

We have produced extended series for prudent self-avoiding walks on the square lattice. These are subsets of self-avoiding walks. We conjecture the exact growth constant and critical exponent for the walks, and show that the (anisotropic) generating function is almost certainly not differentiably-finite.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2013